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(54) Method and apparatus for shifting data 

(57) A method for extracting n bits out of a data 
word stored in two concatenated registers each having 
a bit size of n bits starting with the m-th bit of the data 
register, m being smaller than n, comprises the follow- 
ing steps: The m significant bits of the first register are 



replaced with the m significant bits of the second regis- 
ter. Then, the result is stored in a register. Finally, the 
content of this register is rotated by m bits. 
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Description 

BACKGROUND OF THE INVENTION 

[0001 ] The present invention relates to a method and 5 
apparatus for extracting data. Such a method and appa- 
ratus are usually used in any kind of microprocessors or 
micro controllers. Internally, data are represented in dif- 
ferent registers of the register file of a microprocessor or 
micro controller. A 32-bit microprocessor can have a w 
register file containing, for example, thirty-two 32 bit 
wide registers. For many purposes. 32 bits are not 
enough to represent a specific data. Therefore, for 
example, two registers are concatenated to form a 64- 
bit register. For processing data having this specific 15 
data size of 64 bits, special instructions are provided. 
One of these instructions is the so-called extracting 
instruction which provides the ability to extract a certain 
number of bits out of a data word represented by two or 
more registers. Such an instruction is, in particular, 20 
used to normalize data, for example, the result of a DSP 
filter accumulation. 

[0002] Fig. 1 shows a diagram representing the effect 
of an extracting instruction. Numerals 1 and 2 indicate 
registers which are concatenated to form a single 64-bit 25 
data register. Therefore, each register 1 and 2 has a 
width of 32 bits. The extracting instruction is able to 
extract 32 bits of the 64-bit word and store it in a register 
3 representing the result of the operation. As mentioned 
above, the extracting instruction concatenates two data 30 
register sources to form a 64-bit value from which 32 
consecutive bits are extracted. Such an operation can 
be thought of as a left shift by the number of bits fol- 
lowed by the truncation of the least significant 32 bits of 
the result. The value of the number of bits comes from 35 
either a data register or from an immediate data. There- 
fore, such an instruction usually has up to four parame- 
ters indicating the registers containing the 64-bit value, 
a parameter indicating the value of the position of the 
extracting word within the 64-bit register, and a register 40 
to write the result to. 

[0003] As mentioned before, such an extracting 
instruction can be used to normalize the result of a dig- 
ital signal processor filter accumulation in which a 64-bit 
accumulator is used for several guard bits. The value of 45 
the position within the 64-bit accumulator can be deter- 
mined by using the count leading signs instruction. The 
extracting instruction can also be used to perform a 
multi-bit rotation by using the same source register for 
both of the sources that are concatenated. so 
[0004] U.S. Patent 5,295,250 shows a microprocessor 
with a barrel shifter. The barrel shifter serves as a shift 
unit which is controlled by a microprogram and operated 
by micro instructions for performing extraction, insertion 
and comparison of consecutive bit strings in word data. 55 
[0005] To perform such an instruction, usually a shifter 
having the size of the respective register is necessary. 
In Fig. 1, it is assumed that the word to be extracted 



starts at bit position 21 and ends at bit position 53. A 64- 
bit shifter would therefore be necessary to shift the con- 
tent of the 64-bit register 1, 2 by 10 bits to the left and 
store the result in register 3. Fig. 1 of U.S. 5,295,250 
shows such an arrangement whereby numeral 104 indi- 
cates the barrel shifter. 

SUMMARY OF THE INVENTION 

[0006] A 64-bit shifter requires a large amount of sili- 
con area. It is therefore the object of the present inven- 
tion to provide a method and apparatus for extracting 
data which simplifies the hardware required to perform 
such an instruction. This object is achieved by replacing 
the m significant bits of the first register with the m sig- 
nificant bits of the second register, whereby the data 
word is stored in two concatenated registers. Then, the 
result is stored in a register and its content is rotated 
leftwards by m bits. 

[0007] An apparatus for extracting n bits out of a data 
word stored in two concatenated registers, each having 
a bit size of n bits starting with the m-th bit of the data 
register, whereby m being smaller than n comprises a 
first and second register containing the data word, a 
third register indicating the start location of the extracted 
data, and a logical combining circuit for replacing the m 
significant bits of the first register with the m significant 
bits of the second register. The logical combining circuit 
is connected to the registers. Furthermore, an n bit shift 
forward/rotate means are provided and connected to 
the logical combining register. 

[0008] The present invention uses the existing 
resources of the arithmetic logic unit of a microproces- 
sor to perform the above-mentioned extracting instruc- 
tion without requiring any additional hardware, in 
particular a 64-bit shifter. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] 

Fig. 1 shows a diagram representing an extracting 
instruction, and 

Fig. 2 shows a block diagram representing the 
hardware which is required to perform an extracting 
instruction according to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0010] Fig. 2 shows a block diagram containing those 
elements which are necessary to perform an extracting 
instruction. Two 32-bit registers 1 and 2 are concate- 
nated and form a 64-bit register. Another register 4 is 
provided which contains a constant indicating the posi- 
tion in between the 64-bit register of the 32-bit data 
word which is to be extracted. All three registers 1, 2 
and 4 are connected to a logical combining circuit 1 1 . 
The logical combining circuit 1 1 contains a mask gener- 
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ator 6. the input of which is connected to register 4. Fur- 
thermore, two end operators 5 and 7 are provided- End 
operator 5 has two inputs, the first input is connected to 
register 1 and the second input is connected to the out- 
put of mask generator 6. The second end operator also 
has two inputs. The first input of the end operator 7 is 
connected to register 2, the second input is connected 
to the output of an inverter 8 whose input is connected 
to the output of the mask generator 6. Finally, an OR 
operator 9 is provided which comprises two inputs, and 
one output. The first input of OR operator 9 is connected 
to the output of end operator 5 and the second input of 
OR operator 9 is connected to the output of end opera- 
tor 7. The output of OR operator 9 forms the output of 
the logical combining circuit 11 . A shift/rotate register 10 
having an input, an output, and a control input is pro- 
vided. This shift/rotate register can be, for example, a 
barrel shifter. The input of shift/rotate register 10 is con- 
nected to the output of OR operator 9. The control input 
of shift/rotate register 10 is coupled with the output of 
register 4. Finally, a register 3 is provided which is con- 
nected to the output of shift/rotate register 10 and con- 
tains the result of the extracting operation. 
[0011] In this preferred embodiment, the extracting 
instruction may be represented by a mnemonic DEXTR 
followed by four parameters. The first parameter indi- 
cates the target register into which the result is written. 
The second and third parameter indicate that two regis- 
ters which form the 64-bit register. The fourth parameter 
can be a register or a constant indicating the position of 
the 32-bit word within the 64-bit register. 
[001 2] To show the operation of the extracting instruc- 
tion according to the present invention, it is assumed 
that the registers have the following content: register 1 = 
"A537A549"; register 2 = "B0B0B0B0"; register 4 
= *0000000A". All contents of the registers are hexadec- 
imal. As each register is 32 bits wide, only the bottom 5 
bits of register 4 are used in this embodiment. Since the 
shift value in register 4 is 10, the result which will be 
written into register 3 is equal to 32 bits of the 64 bit reg- 
ister 1 and 2, starting with bit 53 as the most significant 
bit and ending with bit 21 as the least significant bit. 
[0013] The following explains the operation of the 
hardware according to Fig, 2, step-by-step. Register 4 is 
supplied to the mask generator 6 which generates a 
mask containing "003FFFFF". In other words, the first 
10 most significant bits are set to zero and the rest of 
the bits to one. This mask is ANDed with the content of 
register 1 to create "0037A549", while the inverse of the 
mask, which will be "FFC00000", is ANDed with the 
content of register 2 to create "B0800000". These two 
intermediate results which are accessible at the outputs 
of the two end operators 5 and 7 are then ORed by the 
OR operator 9 to create "B0B7A549". This intermediate 
result which is accessible at the output of OR operator 9 
is then fed to the input of shift/rotate register 10. The 
shift/rotate register 10 is controlled by the content of 
register 4 which indicates in this example that the con- 



tent of shift/rotate register 10 is to be shifted leftwards 
10 times. To perform the proper operation, the 
shift/rotate register operates as a rotate register which 
rotates the content leftwards a number of times as indi- 
5 cated by the control input. In other words, the 32-bit 
rotate register 10 produces the result "DE9526C2", 
which is stored in register 3. 

[0014] Since this solution according to the preferred 
embodiment uses only a 32-bit shifter and mask gener- 
ic ator, the area impact of implementing and extracting 
instruction is mitigated. Compared to a solution using a 
64-bit shifter, this solution, according to the present 
invention, is consuming at least only half the area of sil- 
icon. Since less logic is used, transient power consump- 
15 tion is reduced. Another advantage of the present 
invention is that a small shifter results in faster execution 
because fewer levels of multiplexer stages are used to 
build the barrel shifter. 

20 Claims 

1. Method for extracting n bits out of a data word 
stored in two concatenated registers each having a 
bit size of n bits starting with the m-th bit of the data 

25 register, m being smaller than n, comprising the 
steps of: 

replacing the m significant bits of the first regis- 
ter with the m significant bits of the second reg- 
30 ister, 

storing the result in a register, and 

rotating the content of said register by m bits. 

2. Method according to claim 1 , wherein the replacing 
35 of the m significant bits comprises the steps of: 

generating a mask which comprises m bits of a 
first kind and m minus n bits of a second kind, 
combining the mask with the first register by a 
40 boolean operation, 

combining the inverted mask with the second 
register by a boolean operation, and 
combining the two registers by a boolean oper- 
ation. 
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3. Apparatus for extracting n bits out of a data word 
stored in two concatenated registers each having a 
bit size of n bits starting with the m-th bit of the data 
register, m being smaller than n, comprising: 



a first and second register containing the data 
word, 

a third register indicating the start location of 
the extracted data, 
55 a logical combining circuit for replacing the m 

significant bits of the first register with the m 
significant bits of the second register having 
inputs and one output, said inputs of said logi- 
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cal combining circuit being connected to said 
registers, and 

a n-bit shift/rotate means having an input and 
an output, said input being connected to said 
output of said logical combining register. 5 

Apparatus according to claim 2, wherein said logi- 
cal combining circuit comprises: 

a mask generator having an input and an out- 10 
put, said input being connected to said indicat- 
ing register, 

a first AND-operator with inputs and an output, 
said inputs being connected to said first regis- 
ter and to said output of said mask generator, is 
a second AND-operator with inputs and an out- 
put, one input being connected to said second 
register and the other input being fed by the 
inverted output signal of said mask generator, 
an OR-operator having inputs and an output, 20 
said inputs being connected to said outputs of 
said first and second AND-operators, and 
a shift/rotate means having an input, an output, 
and a control input, said control input being 
connected to said indicating register, said input 25 
being connected to said output of said OR- 
operator. 

Apparatus according to claim 4, wherein the 
boolean operators and the shift/rotate means are 30 
part of an arithmetic logic unit of a microprocessor. 
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